数据结构---马踏棋盘

最近学数据结构，基于贪心算法写了个马踏棋盘。。。

//

//  main.cpp

//  马踏棋盘

//

//  Created by minug on 14/10/30.

//

#include <iostream>

using namespace std;

int popnumber =0;

int Htry1[8] = {-2,-1,1,2 ,2,1,-1,-2};

int Htry2[8] = { 1,2,2,1 ,-1,-2,-2,-1};

typedef struct {

   int x;

   int y;

   int allowzuobiao;

}dianzuobiao;

typedefstruct zuobiaojiedian {

    dianzuobiao zuobiao;

   struct zuobiaojiedian *next;

    dianzuobiao  child[8];

   int now;

   int number;

}zuobiaodian ,*zuobiaoLink;

typedef struct {

    zuobiaoLink first;

   int count;

    zuobiaoLink top;

} zuobiaoStack;

//函数声明

zuobiaoStack initzuobiaoStack();

int childcount(dianzuobiao zuobiao);

void initqipan();

void findchild(zuobiaoLink &link);

void start(zuobiaoStack &stack);

void push (zuobiaoStack &stack );//入栈操作

void pop(zuobiaoStack &stack);//出栈操作

//全局变量 8*8棋盘，每个格子里面，放一个zuobiaolink，已经定义好了的

zuobiaoLink qipan[8][8];

int main() {

    

    initqipan();//初始化棋盘     能不能把这个抽出来，不需要每一次运行都计算一次???   涉及到内存地址。。。。

    zuobiaoStack stack = initzuobiaoStack();

    start(stack);